Raytracing Triangular Bézier Patches
نویسندگان
چکیده
We present a new approach to finding ray–patch intersections with triangular Bernstein–Bézier patches of arbitrary degree. This paper extends and complements on the short presentation 17. Unlike a previous approach which was based on a combination of hierarchical subdivision and a Newton–like iteration scheme 21, this work adapts the concept of Bézier clipping to the triangular domain. The problem of reporting wrong intersections, inherent to the original Bézier clipping algorithm 14, is investigated and opposed to the triangular case. It turns out that reporting wrong hits is very improbable, even close to impossible, in the triangular set–up. A combination of Bézier clipping and a simple hierarchy of nested bounding volumes offers a reliable and accurate solution to the problem of ray tracing triangular Bézier patches.
منابع مشابه
Non-degenerate Developable Triangular Bézier Patches
In this talk we show a construction for characterising developable surfaces in the form of Bézier triangular patches. It is shown that constructions used for rectangular patches are not useful, since they provide degenerate triangular patches. Explicit constructions of nondegenerate developable triangular patches are provided.
متن کاملApproximate Continuity for Functional, Triangular Bézier Patches
In this paper, we investigate a relaxation of the C continuity conditions between functional, triangular Bézier patches, allowing for patches to meet approximately C. We analyze the cross boundary continuity of functional triangular Bézier patches, and derive a bound for the discontinuity in the normals between two patches based on their control points. We test our discontinuity bound on a simp...
متن کاملConversion between triangular and rectangular Bézier patches
This paper presents an explicit formula that converts a triangular Bézier patch of degree n to a degenerate rectangular Bézier patch of degree n× n by reparametrization. Based on this formula, we develop a method for approximating a degenerate rectangular Bézier patch by three nondegenerate Bézier patches; more patches can be introduced by subdivision to meet a user-specified error tolerance. ...
متن کاملComputing exact rational offsets of quadratic triangular Bézier surface patches
The offset surfaces to non-developable quadratic triangular Bézier patches are rational surfaces. In this paper we give a direct proof of this result and formulate an algorithm for computing the parameterization of the offsets. Based on the observation that quadratic triangular patches are capable of producing C smooth surfaces, we use this algorithm to generate rational approximations to offse...
متن کاملAdaptive trimming of cubic triangular Bézier patches
We present a method to handle cubic trimmed triangular Bézier patches. This scheme makes use of levels of detail and surface subdivision to achieve a fast and flexible hierarchical data structure that is specially useful to compute surface intersections in a robust and efficient way. The accuracy of the results can be adjusted by adding or subtracting elements to the levels of detail hierarchy,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 20 شماره
صفحات -
تاریخ انتشار 2001